Multigrid Methods and Sparse-Grid Collocation Techniques for Parabolic Optimal Control Problems with Random Coefficients
نویسندگان
چکیده
An efficient computational framework to solve nonlinear parabolic optimal control problems with random coefficients is presented. This framework allows us to investigate the influence of randomness or uncertainty of problem’s parameters values on the control provided by the optimal control theory. The proposed framework combines space-time multigrid methods with sparse-grid collocation techniques. Theoretical and numerical results of computation of stochastic optimal control solutions and formulation of mean control functions are presented.
منابع مشابه
Collocation Coarse Approximation (cca) in Multigrid
Abstract. The two common approaches to defining coarse operators in multigrid numerical algorithms are discretization coarse approximation (DCA) and (Petrov-)Galerkin coarse approximation (GCA). Here, a new approach called collocation coarse approximation (CCA) is introduced, which—like GCA—is algebraically defined and able to cater to difficult features such as discontinuous coefficients, but,...
متن کاملMultigrid Preconditioners for Bi-cgstab for the Sparse-grid Solution of High-dimensional Anisotropic Diffusion Equation
Robust and efficient solution techniques are developed for high-dimensional parabolic partial differential equations (PDEs). Presented is a solver based on the Krylov subspace method Bi-CGSTAB preconditioned with d-multigrid. Developing the perfect multigrid method, as a stand-alone solver for a single problem discretized on a particular grid, often requires a lot of optimal tuning and expert i...
متن کاملA Multilevel Stochastic Collocation Algorithm for Optimization of Pdes with Uncertain Coefficients
In this work, we apply the MG/OPT framework to a multilevel-in-sample-space discretization of optimization problems governed by PDEs with uncertain coefficients. The MG/OPT algorithm is a template for the application of multigrid to deterministic PDE optimization problems. We employ MG/OPT to exploit the hierarchical structure of sparse grids in order to formulate a multilevel stochastic colloc...
متن کاملA quasi-optimal sparse grids procedure for groundwater flows
In this work we explore the extension of the quasi-optimal sparse grids method proposed in our previous work “On the optimal polynomial approximation of stochastic PDEs by Galerkin and Collocation methods” to a Darcy problem where the permeability is modeled as a lognormal random field. We propose an explicit a-priori/a-posteriori procedure for the construction of such quasi-optimal grid and sh...
متن کاملA Spectral Method via Orthogonal Polynomial Expansions on Sparse Grids for Solving Stochastic Partial Differential Equations
Most mathematical models contain uncertainties that may be originated from various sources such as initial and boundary conditions, geometry representation of the domain and input parameters. When these sources are expressed as random processes or random fields, partial differential equations describing the underlying models become stochastic partial differential equations (SPDEs). Stochastic m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 31 شماره
صفحات -
تاریخ انتشار 2009